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ABSTRACT 



The accessibility of a constrained system consisting of 
box-shaped modules within an arbitrary box-shaped boundary 
with one, single access opening is investigated in 
general and more specifically for the case of marine 
systems . 

The objective is a minimization of the total length of 
the expected time periods required! for moving failed 
modules, one at a time, to the access opening and back 
to their original positions in the system. 

An algorithmic method is proposed for a computer aided 
approximation of the optimal allocation of the modules 
in the system in view of iinscheduled downtime. The 
total of the module volumes is smaller than the total 
volumes within the system’s physical boundary. The 
modules may have constraints with respect to their abso- 
lute and relative positions in the system. 
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INTRODUCTION 



One of the major system effectiveness parameters 
for marine systems is the availability of the system 
for its mission. 

Availability is defined here as being the 
expected fraction of the time between scheduled overhauls, 
that the system will be operational within certain toler- 
ances and under specified environmental conditions. So 
the availability depends on the frequency of the 
occ\i 2 ?rence of failures of the system and the time 
required to bring the system back into its operational 
state. Hence the reliability of the subsystems, that 
force the x^hole system into the downstate, as well as 
their repair time is crucial for the contribution of the 
availability to the overall system effectiveness. With 
the systems downstate is meant the abandonment of the 
systems mission. 

Reliability and maintainability are studied to 
great extend over the last decade, [Ij, [2], [3]» mainly 
for its importance mentioned above. Some examples of the 
application of reliability and maintainability theory are 

--required redundancy 

— trade off of system component reliability with 
respect to cost of improved reliability 



--preventive maintenance 
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The reliability and maintainability concepts, which 
are used in this paper will be defined later. 

The application of reliability and maintainability 
theory is one of the factors that did trigger the intro- 
duction of "packaged" \mits. A development that started 
in the electronic industry during the fifties and found 
its way into practically all engineering fields. 

"Packaged" subsystem units are physically self-contained 
functional subsystems. The advantage of the use of such 
subsystems is that they can be removed and replaced as 
single units with a "plug in — implug" type of 
operation. In case of failure during active mission 
time ( zunscheduled failtire) the repair time will be 
sharply reduced, due to the avoidance of cumbersome 
inspection, take apart and put together methods, which is 
most of the time the consequence of the lack of sufficient 
working space and lack of proper tools. 

Electronic systems are modularised extensively at 
present. The multitude of standard basic circuits in 
practically every system as well as the miniaturization 
tendency contributed much to the modularization. The 
implementation of the module idea caused a steady increase 
of the availability of electronic systems . 
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The modulation of mechanical systems, specifically 
the ones in the marine field are handicapped presently 
by weight, volume, accessibility, physical connections 
to the rest of the system and by the wide variety of shapes 
and dimensions of system components. Miniaturization, 
however, of marine subsystems as for example the in- 
creasing application of marine gas turbines and high 
speed diesel engines for main propulsion and power 
generation does open more and more possibilities for 
"packaged" tinits. And with this introduction, the 
importance of accessibility increased in order to 
utilize fully the advantage of packaging of subsystems. 

The availability, as defined above, depends on, in 
addition to the frequency of failure: 

1. Time required to remove the failed module 
from the system and transport it to the 
access opening of the systems boundary, 

2. V/aiting time for the arrival of a new or 
repaired module, 

3 . Time required to transport the new module 
from the access opening to the original 
location of the removed failed module and 
to reinstall it. 
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The time \mder point 2 is a pure logistic problem, 
which is covered frequently in the operations research 
literature. It is assumed to be fully independent of 
the time periods under points 1 and 3* The removal and 
rainstallation times depend, of course, on the way that 
a module is connected to the system. The time necessary 
to transport a module through the system to the access 
opening depends mainly on its design location and the 
number of obstacles, with their removal times, that have 
to be displaced. 

It is this last topic ^^rhich has our special interest. 
Systems Accessibility 

The replacement of modules in a marine system is 
often complicated by the limitation of volvune within its 
water tight, permanent structiaral enclosure. Modules, 
ladders, pipes, wires, and structural members such as 
pillars, web-frames, etc., form serious obstacles for the 
replacement of a failed module. The typical example is 
the engine room of a conventional ship. In general, 
only one single access opening is provided." 



"In some cases access is provided by removing parts of the 
structioral enclosure. This method has its disadvantages 
and will not be considered in this study. 
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The importance of volume for payload in many ships 
plays a role in this limitation of non-payload spaces. 
Specifically in the so called ’’volume limited” ships, 
such as destroyers, container ships, etc., these spaces 
are compressed. The degree of compression is governed 
by the cost for operation of the subsystems within these 
compressed volmes and the increase of system effectiveness 
due to extra payload volume. 

The displacements and removals of other modiiles, 
piping and wiring in order to make the way free for a 
failed module requires, in most cases, a more than 
considerable fraction of the total unscheduled systems 
downtime. It is knovm that \mscheduled downtime 
represents extremely high losses for the systems owner. 

This led already, as mentioned above, to the module 
concept, but also stresses the problem of providing as 
much physical ’’free \^ray” as possible for expected failures. 

A module has an expected required time for dis- 
connection and connection to the system, which is' known 
for each specific module. Also known is the expected 
number of failures for each ’’critical” module. Vlith 
’’critical” is meant that each ’’critical" failtire causes 
the whole system to fail. So we are able to predict 
the frequency that the whole system will be dovm due 
to failure of each specific module and the frequency that 
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each module vrill be transported through the system. This 
brings us to allocate modules in such a way that the 
expected time necessary to transport all modules weighted 
by their failure rate is minimized. 

The present design method of allocating modules in 
volume constrained marine systems are: 

1. Copy existing design and improve manually. By 
which is meant trial and error. This is not 
very successful as a consequence of the extreme 
complexity. Geometrical accessibility is 
criterium for improvement. Reliability and 
maintainability are only considered intuitively. 
No quantitative method is knoxm. 

2. Computer aided "light pen" design method. This 
method takes only in account the geometrical 
accessibility, but provides many more trials 
and hence probability of improvement than the 
first method does. 

Defining the Thesis Objective 

The purpose of this thesis is : 

1. To quantify the accessibility of a given system 
by construction of an explicit objective function 
and its constraints, specifically in view of 
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volume limited marine systems. The accessibility 
is considered with respect to the total 
replacement of a single failed module xdiich 
causes -unscheduled doxmtime. 

2. An approach to the determination of the 

optimal allocation of the subsystem modules 
during the design stage of the system, minimizing 
the objective function of the accessibility with 
its constraints. 
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Accessibility Measurement 



Systems V/ith Perfect Accessibility 

As stated in the introduction, we are interested 
in the unscheduled downtime of the whole system caused 
by the time to remove and replace one single module from 
the system. Before looking into the accessibility of a 
volvime constrained system, x/e will first consider one which 
is assximed to be perfectly accessible, i.e., there are no 
obstacles .whatsoever that would delay the replacement of 
a failed module, other than the total time required for 
— operation of disconnecting the failed module. 

— to lift the module from its location. 

— operation of reinstalling a new or repaired module. 
The expected dovmtime of each module is in this case only 
determined by the reliability and the repair time character- 
istic for the module. No geometrical constraints would have 
an influence. 

A few basic principles of the reliability theory will 
be reviewed in the following pages, such as the accessibility, 
as approached in this study, depends on it. The reliability, 
R(t), of a module is defined as the probability that a 
module will retain its operating characteristics longer 
than a certain time xmder given environmental conditions. 
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So, 



R(t) = P(t^^t) (1) 

where the random variable, t^, presents the time to failure. 
The maintainability, M(t), is here defined as the probability 
that the time required for the replacement operation of a 
given module or system of modules lasts longer than a 
certain time, using standard work methods. So, 



M(t) = P(t^Zt) (2) 

whore t^ is the time to repair. 

The conditional probability for a specific module is 
P( failure in internal At from t to t A t|given no failure 
up to t) = X(t) At, The reliability of that module over 
the time period (t + At) is, using (1): 

R(t 4 ^t) = R(t) (1- 'X(t) At) (3) 



assming that the failures of successive, modules are 
independent,*'" por (3) one can wite 



R(t + A t) - R(t) 
R(t) ^ t 



= - %(t) 



( 1 +) 



or xn?lte At — > 0, 



R»'(t) 

*^TT7 



-\{t) 



Integration of {$) , 

t ^ 

In R(t) = - J (t) dt 
o 



( 5 ) 

(6) 



''VJhich does not have to be true in the case of insufficient 
detection of the cause of failure. 
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as R(o) = 1, v/e obtain, 

t 

r ^ (t )dt 

R(t) = e *^o (7) 

X(t) represents the so called failiire ratio of a module, 
which is the relative frequency of failure over a time 
interval (t, t ♦ At). The failure ratio is related to 
the reliability of a component in (7). 

The s\3m.of the total expected downtimes caused by 
each module per unit operating time will provide the 
expected systems downtime P . The distribution of the 
systems downtime can be derived, using [Ij.], as follows 
from the probability density functions for the replacement 
times of each component f. (t„ ) and the probability mass 

T O 

functions of the nianber of failures over operating time 

p_(m ). The p.d.f. of the total downtime t„ for a 
m o s 

module is 
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The number of failures and the replacement times are 
supposed to be statistically independent. 

Taking the exponential (or s) transform 
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T o 1 

where [f. (s)J is the s transform of f . \ i(t^^ 

^r ^slm ° 

Equation (9) represents the discrete (or z) transform 



T 

of the p.m.f, p^(m ) with z = f . (s). Hence 

IQ O O 

m mm * 

(a) = pI [f? (a)] 

s r 



( 10 ) 



The expected value of f . (t ) follows from differentiating 

^s ® 

(10) with respect to s 



df. (s) 

3s 



s = 0 



( 11 ) 



or 



E(t 1 = - 

s r 

d[f. (s)] 
^r 



d f 



.T 



(s) 



ds 



= E(m) E(t^) 



s = 0 

( 12 ) 

In order to simplify we assxime the nimiber of failures 
to be Poisson distributed 






m 

(Xt) ° 



-"X t 



%' 



The expected arrival rate of failures E(m) is in this case 
constant and equal to the failure rate (t). 

E(m) B X^(t) = = constant (13) 

The index stands for the rank of the systems module. 
The acceptance of a constant failure rate for 



mechanical systems is only more or less true, but is in 
reliability studies of such systems common practice. 
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An expected value of the repair time vdll be known 
in general from f. (t ). 

(14) 

So we obtain a simple expression for the expected total 
replacement time of each system component per unit 
operating time 

(15) 

The expected downtime P of the overall system per 

s 

\init of operating time is the s\im of the expected 
individual module times. So 

i=l i=l 

where i - rank of module. 

n s total number of modules in system. 

The equation (l6) is valid for: 



1. 


Perfect accessibility. 






2. 


Independence of failures 


in 


successively replaced 




modules , 






3. 


Constant f ailxire rates . 








Pailtare of each module ’ 


.i 


causes the system 




to be in the doiaistate. 






5. 


No interactions between 


the 


modules . 
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Systems With Limited Accessibility 

When a system is enclosed by a physical permanent 
boimdary i^fith only one single access opening, as described 
in the introduction, the availability of free space 
necessary for the removal and replacement of components 
will be present in marine systems. The ’’open" space 
limitations will make it necessary to remove, displace, and 
reinstall several other system components before a failed 
module, which is not located next to the opening in the 
boundary, can be replaced with a working one. For a marine 
system these obstacles will consist mainly of 
— other modules 
— piping and wiring 
— structural mxmbers. 

These system items do increase the replacement time with a 
vast amoimt in a "stuffed” engine room. 

The optimal path for a failed system item to and from 
the access opening will be the one with a rainimxmi of re- 
placement time. With replacement time of a failed module 
is meant the time required for: 

— disconnecting, 

— displacing, and 
— reinstalling 

of all modules that are effected by the operation. Now we 
make the assumption that the transport time of a module 
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through "free" space is negligible compared to the time 
necessary for disconnection, etc. in order to provide a 
free path. This assxiraption approximates certainly the 
reality in present marine systems, but will become invalid 
if the individual module replacement time approaches zero. 

By taking into accoxmt all the assimiptions, the 
total replacement time for a failed module is 



where = the set of modules that should be displaced 
in order to provide access for replacement 
of module i, 

- time to disconnect and reinstall module i ^ ■ 
its location in the system. 

In (17) > the possibility neglected is that modules 
are connected in such a way that removal of one reduces 
the replacement time of another subsystem. 

Due to the fact that we limit ourselves to 
unscheduled downtime, we only consider the removal and 
replacement of one single module at a time. In this 
case, the systems doxmtime function is, by replacing 




i 



(17) 



T. in (16) with T. 

^ n^i 



in (17). So 




( 18 ) 



i-1 
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or 

f Z 'Xl Z T, 

i"l i*l " 



(19) 



The failure rate X. and the replacement time T. are 
known and given. Hence the first term in (19) represents 
a constant. The cross terms in (19) represent the expected 
time required for moving the modules through the system to 
the opening and back. Its minimum value is hence a measure 
for the accessibility of this system. The objective f\inction 
by which the accessibility is quantitatively measured is by 
leaving out the constant^term in (19). 



acces 



= min[ £1 "X i t ] 

i=l ^ 



( 20 ) 



Minimization of (20) during the systems design phase 
leads to maximization of the accessibility. 

Two 2-dimens ioned examples of three component systems 
show the application of (20). 



EXAMPLE 1 




The numbers 
represent the 
module ranks. 



Figure 1 
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In order to take out module 2, 
number 1 has to be displaced. Hence 

■'acces = a®! 

EXAMPLE 2 



as well as module 3# 




m \ m 
1 2 



In this case only one of the modules, 1 or. 2, has 
to be displaced in order to provide free way to module 3* 
Given 1 implies 

acces 3 2 

In practically no system, specifically not marine 
systems, does one have complete freedom of allocation 
during the design phase with respect to maximum 
accessibility in a given volume. 
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Constraints Tor each modixle are present and are 
in general: 

1. Absolute geometrical constraints 

a. Zero degrees of freedom. Position fixed 
with respect to the permanent boundary. 

For example, the propulsion unit on the 
propeller shaft. 

b. One degree of freedom, e.g., propulsion 
vinit along centerline of propeller shaft. 

c. Two degrees of freedom, e.g., atixiliary 
generators at bottom of box for reasons 
of supports. 

d. Three degrees of freedom. Module can 

I 

be artyi-rhere within the permanent system 
boundary. 

2. Relative geometrical constraints 

a. Minimum required service access which is 
mostly given for each subsystem as ;-;ell as 
knovm from experience [51 • The same service 
space can be shared in general by several 
systems in which case the maximum values 
determine the minimxmi mutual distances of 



the modules. 
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b. Maximum mutual distances of modules. 
This might be a design requirement to 
limit piping and/or wiring between two 



modules , 



J 
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Module Allocation with Respect to Accessibility 



General 

This chapter will deal with the design aspects and 
method of allocating modules in a given volume in such a 
way that the accessibility is optimal with respect to the 
objective fianction derived in the last chapter. 

The minimization of 

n 

='acce= = ™ [ Z 'X i 2L T^l 
irl 

is required, while taking into account the geometrical 
constraints . So we have to determine the optimal set of 
the sets The sets are interdependent, duo to the 

existing geometrical relations of the modules in a 
constrained volume. 

The objective function can only be minimized 

\ 

by the removal and the optimal combination of the 

terras X.T.. No similar optimisation problem was found 
^ J 

in the literature. 

One way of solving this problem, and which is 
followed here, is the development of simple accessibility 
problems in two dimensions, only with a few blocs into more 
complicated ones and ending up, for so far as possible, with 
the general case with n modules in three dimensions. 
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In each case all possible configurations will be 
investigated. In order to simplify the problem somewhat, 
but keeping it realistic, the following assiimptions are 
made; 

1. The presence of piping and wiring is neglected. 
This is' more or less reasonable as piping as well as 
wiring is more or less "flexible". After the modules are 
allocated, piping and wiring can be installed in such a 
way that it does not affect any module access route to 
and from the module locations. Moreover, the replacement 
of piping and wiring in case of \inscheduled failures is 
in general a minor operation, as far as the overall 
accessibility is concerned (not at the location of 
repair itself) . Wiring and piping pieces are relatively 
small and can be moved to and from the location of failure 
through the service access areas of the modules, 

2. The presence of permanent structural members 
in the two-dimensional case is neglected. In the three 
dimensions are the members assvtmed to be modules with an 
infinite replacement time. The permanent boundary that 
surrounds the access opening can also be thought of as 
box-shaped modules with infinite replacement time and 
geometrical constrained in such a way that just the access 
opening is left open. 
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3. All modules as well as their minimum service areas 
and the boundary are assumed to have a box shape. Modules 
are not rotated during removal. An example of such a 
module in two dimensions is ifiown in Figure 3> as well as 
the nomenclature of the geometrical variables that are 
used in the next chapters. 
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The broken line 
represents the 
minimum required 
service access 
of the module. 



Figure 3 



In Figure 3 the index i indicates the rank of the 
module. Moreover, 

x^ - distance of center of gravity to Y-axis, 
y^ - distance of center of gravity to X-axis. 
X - width of module (in x-direction) 
y^^ = height of module (in y-direction) 

The minimum service access distances are represented by: 
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- distance on right side of module 
X r distance on left side of module 
= distance on top of module 
y^ - distance on bottom of module 

Boundary charactistics are: 

Xg - width of boxmdary in x-direction 
y^ ;; height of boundary in y-direction 

So the objective of the following sections is the 
determination of the regions in which each module is 
allowed to be allocated with an optimal overall 
accessibility, while taking into account the assiamptions 
made above. 
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The Two-Dimensional Case With Two Blocs 




Constraints for the given configuration: 






"^1 




(20A) 




X- > 0 

^1 " 


(20B) 


W^ 




(21A) 


^2 


- X >0 

^2 - 


(21B) 


; ^ ® 




(22) 






(23) 



(Yl - - (72 - *S7i,^) i max (7^.^, 7^^) (24) 



4 - 



I 



I 



( 25 ) 



- h 









- 7 k > 0 



7l^ 72 ^ 0 



( 26 ) 



Free access for module 2, i.e., no temporary displacement 
of 1 in order to make the way free for 2 and hence 



= 0, when 
acces ' 



-1 - 



( 27 ) 






(26) 



From (20), (27), and (28); 

X- > MAX [ (x + 5gx ), (^ + X, )] (29A) 

X W£ w^ W-|^ 1]^ 

and/or 

< MM [(Xg - <29B) 



or in a different form, 

> MAX (x„^, Xj^] 1- !sx„^ 



or 



< ='b - 



(30A) 



(30B) 



If the inequality (30) is not satisfied, free access 
for module 2 does not exist and the accessibility is 



F = \ 

acces 2 1 



( 31 ) 
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In order to investigate if / 0, whether a 

aC C 0 s 

reduction of the accessibility is possible or not, wo 
must change the configuration by interchanging the modules 
1 and 2. . 

Before making the interchange however, the conditions 
under which an interchange is allowed are to be known. 

The minimum service access distances on top and bottom 
of the modules may prevent an interchange, as the total 
height might be greater than the hei^t of the box. 

These conditions are obtained by simply interchanging 
the indices in the constraints (20), (21), (22), (23)> 

(2i|.), (25)> and (26). If the constraints with inter- 
changed indices are met, the interchange is permitted. 

Nox^ m^e the interchange by interchanging the 
indices in the condition (30) for free passage. 



Analogous to the original case, if the condition (30‘) 
is not satisfied. 




(30'A) 



or 






(30*B) 



pt 



acces 



= 



( 32 ) 



Minimizing P 



acces 



is possible only when: 
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1. Maintaining the original configuration from (30)5 

Xp - MAX [x , X ] > MAX [x , X, ] i- X ( 33 ) 

2. Changing the configuration; 

Xp. - MAX Cx^ , x^ j > MAX [x^ , x- ]'* x^^ {3k) 

D ^2 ^2 ^2 

or if ( 314 .) is not true 

( 35 ) 



Summarising the optimisation procedure of the accessibility 

for the given configuration: 

— Determine P with ( 33 ). 

acces 

--If P 0 and the constraints (20) to (26) 

ac c©3 

allow an Interchange, interchange the modules. 

Determine P' 

acces 

^aoeea- ^ ^aooes’ configuration is 

determined by (20) to (26) with indices 
interchanged. 



The Tx^o -Dimensional Case With Three Blocs (A) 



|Y 




7l > 72 > 73 



Pigure 5 



I 



I 



I 
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The configtiration is determined in the x-direction: 



Xi + 






(36a) 


^1 - 


■ 


X, > 0 

^1 " 


(36b) 


X2 r 


"2 




( 37 A) 


^2 " 


^^X ” 

W2 


X- > 0 

^2 " 


( 37 B) 


x^ + 


'^W 3 * 




(38a) 


X3 - 


^w “ 

Wo 


Xo > 0 
io • 


(38B) 



3 "3 



in the y-direction by; 

' 39 ) 

'^1 ■ - '^3 ■ ^'=1’ 

<^2 - - '^3 ■ ^ 

^3 • - ^bj ^ 0 

Tlie accessibility will be perfect for module 2 if, 

x^ > MAX [(x 4 Jgx ), (- 2 X + X, )] (43A) 

J- ^2 '^l ^1 ^1 

< MIN Kxg - "t-JB) 



or 



I 



1 
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for modulo 3 if» 



Xp > MAX [ (x JgX ), (?gx 4 X, )] 

d. W£ ^2 *2 



(41|A) 



or 



and 



or 



and 



Xg < MIN KXg - ('tJfB) 



MAX (45a) 



x^ <MIN Uxg - x^^), (Xg - X^^)3 (1^.5B) 



or 



and 



(7l - - (72+ > 7h^ 



(46) 



X > MAX [x , X ] + %x 
1 "^3 1 



(47A) 



Xp > MAX [x^ , X ] + 3gx, 



3 1 



w+ 



(47B) 



or 






(Wa) 



and 



^2 ^ ^ " 




MAX (x„ , X ) 
^2 ^3 



(48b) 




M 
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The optimisation procedure is derived easily from the 
relations above. 

--Determine P with (1^3) to (46)* 

€LC C 0 S 

— If - 0 , the configuration is found by 

(36) to (i;2) and (1;6) to U^.8). 

— If ^ 0, interchange modules after checking 

the constraints (by interchanging indices) whether 
the interchange is allowed or not. Determine for 
all new configurations F' * and retain the 
loi^est P value by using the relations (43) 

£LCC0 S 

to (I|.8) with interchanged indices. Stop search 
= 0 - 

NOTE; The nximber of configurations to be tested 
is 31 - 6. 



Tr^o-Dimensional Case With n Modules ( A) 




7l > 72 > ^3 ^ 



-> y. 



n 



Figure 6 



I 
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The configuration is determined by the constraints in 
the x-direction; 

Wi 1 “B 

W2 I2 2^3 ''^2 ^2 



■>• X, i X <.X^ - hx - X 

in the y-direction: 

7 ^ > max (y^^, 7 ^^) » y^ - *57^^ 

72 > IlAX ( 7 ^^, 7^,^) ♦ !ar^^ ♦ 73 - %7j^^ 



7h-l ^ 7n - 

n n-1 n-l n 



7n ^ * 7b 

n n 



Total number of constraints is (2n ^ 2). 

Perfect accessibility exists, when in x-direction 

2_ - MAX [(x ^ x^ ), X , X , — , X ] - X > 0 

x„ - MAX t(x + X, ), X , , X ] - X > 0 

B W2 Wn_i "2 - 



Xg - MAX [(x + X, ), X J - X > 0 

^ ^n-1 ^n-1 ^n ^n-1 " 
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and in y-direction 



(7l - - (72+ *57^2^ ? 

(72 - *57b^) - (7j ♦ Ssy^^) > MWC —, y^^J 



‘^n-Z- ■^r.-Z> - <yn-l* ^n-1^ 'i 

‘^n-l - '^n-l> - <^3 * ^h3> ^ 

If on© or more of the conditions in the y-direction is not 
satisfied, each of the nonsatisfied inequalities 

(7i - '5yj^ ) - (yi+i+ %h ^ ^ 

1 ^i+l 






, r,7y. , ,7u , »7r, ] (49) 

i+2 ""i+3 j k ^n 



for i < j 4 k < n 



can be substituted by 



and 



or 



and 



X. > MAX [x , X , X 1 ] + 5gx 

1 Wj> I 3 



X. T > MAX [x ,x ,Xt ]+?gx 

1 1 w,' U^> W3 ^ 



X. 4 ^ “ I^AX Lx , X , X ] 

1 ^ ^i 



X. , 4 Xc - %x - MAX [x„ , X , X ] 



(50A) 



(50B) 



(5lA) 



(5lB) 
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The following crossterms of the objective fmiction 
exist if the relationships below are true. 

for i = j 1 






Xp-MAX [ (x 4- X ) , X ] 



for i > j+1 



- 



A 



B 



- X <0 



where i = 2, 3, . . . 

j r 1, 2, 3, 



n 

• • . . ^ n— 1 



Xo-MAX [ (x + X ), X ] - X i 

^ ''j j '"j ^j 



(7j - ^“^yj+l+ ^h ^ < 7’ 



j+1 ^i 



and 



X. < MAX[x , X ] * hx 
i Ij wj 

X.., < MAX[x , Xt ] + 

"i ”j.i 



or 



X. > x_- %x - MAX[x , X ] 
J -D W 4 P 4 W 4 



'j 



J 



> Xq - ?gx -MAX[x , -- 

^ ”j4l '•j>l «3 

For each pair of existing cross- 
terms in (52), and 

for j 4 m 4 i. 



do 

(52) 

, 0 ( 53 ) 
i$k) 

(55) 

(56) 

] 

( 57 ) 



The search for the configuration that belongs to a minimiim 
of the objective fvinct ion. will now be- described. 




I 
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1. Determine the value of P by means of the 

8.C C G S 

relationships, (52) to (57) • If ^acces ~ 
configviration is fixed by the constraints and (52) to 
(56) if applicable, 

2. If P 0 in 1., retain its value, make all 

acces 

allowed module interchanges and determine P* by 

£LC COS 

interchanging indices in (52) to (57)* Retain the lowest 
Pieces* ^acces ~ stop interchanging and configuration 
is determined by the original constraints and (52) to (56) 
if applicable. VJhether an interchange is allowed or not 
is determined by the geometrical constraints again with 
interchanged indices. 

NOTE: Maximrm niimber of interchanges amounts to 



nl . 



Two-Dimensional Case VJith Three Module Blocs (B) 




< 



2 . ! 



I I 




1 



72 > 7 ^ 



5 



Figvire 7 
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The configvu?ation is determined by; 

^ ^ ^ ^ 

X- > Xo + hx, + MAX [x, , X ] 

± cL VI It 



(58 a) 

(58 b) 



U < X- - ^ - MAX [xn , X ] 

2^1 H ^2 



Xp > X -h 5gx 
2 2 ^2 



(59A) 

(59B) 



7l -t 7 d - 



> MAX ] * y^ ^ 






(60A) 

(60B) 



^2 < - '^h2 - ^t2 

72 > MAX [y^^, y^^j . 73 ^ 1^7^^ 



(61A) 

(61B) 



Accessibility will be ideal (P s 0) if 

etc 0 03 



w. 



+ X 4- X + MAX [x , X, ] < x„ 

'3 ’^l "^2 ^2 ^1 ^• 

which is the condition for "free" access of module B. 

The following crosstnrms of the objective function do 

exist if the relationships below are true. 

> 3^1 <--- > A Xjj - (Xg + !sx„ ) > x^ 



(63) 
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B 


^ - 


(x^ • 




X 

^3 


(64a) 






and 
















(X2 


4 3 «„ ) 4 


^W 3 


(64B) 


X 3 T 2 


A 


^1 " 


'^Wi 


> X 

W3 




(65) 




B 


X - 


(x_■^ 


%x^ ) < X 


(66a) 






B 


2 


W2 


^3 



and 



Search algorithm for optimal module configioration 
with respect to the accessibility is similar to case before, 
except that the configiirations are determined by the 
relations (58) to (66). 



The Tvro -Demins ional Case T^ith Three Modules (C) 




Figure 8 



f 
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The configuration is determined by 



0 ^3 ^ 


(67) 


^ - ^SX, - MAX [x. X ] 

d, 1 1*2 


(68a) 




(68b) 




(69) 


Tj ■< 70 - 7^^ - *S70^ 


(70) 


72«i73 - (>arj,^+ »57h^+ MAX[y^^, ) 


(71A) 


72>»5y0^+ *^b2 


(71B) 


7i<73 - (%yh^ ■* 5s7j^+ MAX[y^^, y^^] ) 


(72A) 


yi>^h3* 


(72B) 


Free accessibility for the modules 1 and 2 exists if 




A X- - %3C > X 

— 3 


(73A) 


and 




3 “>^M3 -» 


(73B) 


and 




Xo - X_ + igX > X 

o 3 


(74A) 


and 




^ 3 ^Wi 


(7iiB) 
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or 



or 



or 



B X. - > MAX [x^ , x^ ] (75) 

- 3 W 3 W 2 

and 

‘^3 ■ - ‘^a * ’«^h2> ^ 



or 



'^3 - - <=^2 ^ 



C Xd - x^ 4 ?gx > MAX Lx , X ] 

— D ^ W 3 W 2 

and 

‘^3 • ’^ h ,’ - <^1 •* 



or 



‘=^3 • - <^1 * 



S ^3 - 

and 

x« - x~ ^-gx > X 

3 3 w w^ 



Hence if none of the four conditions, A to D, is met 
^acces ^ ®* 

The following relationships easily obtainable from 
the figure, govern the existence of the objective function 



( 76 a) 

( 76 b) 

(77) 

( 78 a) 

( 78 b) 

(79) 

( 80 ) 



crossterms stated below: 



I 



I 



I 
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or 






or 



^3 ■ ^3 \ 


( 81 ) 


and 




Xo - 4- ^ < X 

o 3 ^ w^ 


(82) 


• •* 

X- - X^ f ^ ^ X 

^ 3 W^ ^ w^ 


(82) 


and 




X- - ^ > X 

3 w^ w^ 


(73B) 


and 




'^3 ■ 


^1 ^2 


or 




‘^3 ■ '^wj> - <^1 ’ 


(78b) 

Wi 


- ^3 ^ V 


(83) 

5 


and 




X- - ^ ^ X 

3 w^ ^ w^ 


(84) 


X- - 3gx < X 

3 w^ ^ w^ 


(84) 


and 




‘^3 ■ '^h3> - < ^2 ^ 


^ ^76a) 

^2 ^1 


or 




‘^3 • *^W3> - ‘==2 * 


^ ) > X. (76B) 

W2 n^ 



} 

p! 
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X 3 - 



> X 



(73A) 



and 

( 7 :i 






or 

(x^ 

and 



^3 “ 



igx ) - (x^ 4 igx ) < X, (85 b) 

W3 1 I12 



- 7 h >■ ^h 

3 1 2 



( 86 ) 



or 

^ - 



X^ ^ X- 4 X 

1^3 w. 



(87) 



-*- 5 * 1 . 



or 

<7^ 



X - 4 3gx > X 

3 W 3 w^ 



(74B) 



%7h^) - (7;^ * %h^) yh2 



or 

(X 3 

and 



^ ) - (x- 4 Igx ) X. 

W 3 1 ^1 



(85B) 



X 3 - 






(73B) 



and 

’■3 - 



>■ 

3 ^2 ^1 



( 88 ) 



or 

x» 



a, 

'n 



X S X^ 4- 5gx 
W3 *^2 v/^ 



(89) 
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or 

<73A) 

The terms ^^T^ and "^p^l considered in connection 
with the cases in which the modules h and 2 are, if the 
constraints allow it, just displaced and NOT removed from 
the system in order to provide free passage for the modules 
2 and 1 respectively. This situation is most common in 
marine systems. 

The search algorithm for the maximum systems 
accessibility is the same as for the cases investigated 



before . 



I 

( 



i 



n 






The General Case of n Blocs in Three Dimensions 



The two-di’^ens ional cases investigated in the last 
sections do show the extreme complexity of accessibility 
optimisation, but do give us also an analogous way of 
approaching the accessibility in the case with n blocs 
without going into detail, 

1, Detei*mine the geometrical constraints of the 
initial configuration analogous to the 2- and 3-bloc cases, 

2, Determine the value of the accessibility function 
for the initial configuration by listing of all possible 

X. . T . * s in relation to the geometry of the configuration 

J 

analogous to the 2- and 3-module cases before, 

3, If ~ u^se constraints of 1, and 2, 

St c c © s 

to find the configuration, 

U-, If 0, make all allowed module inter- 

changes, and choose configuration with lowest F , 

' acces 

As soon as F =0, the absolute optimum is reached, 

acces 

Stop searching. 

As we have seen for the extremely simple cases 
of three blocs, the number of relations to be set up for 
each configuration is considerable. In a marine system 
a number of 1 $ to 20 modules is certainly not uncommon. 

Now the maximum number of interchanges in the described 
procedure for obtaining all possible geometrical combinations 
with their quantitative accessibility is huge. For the 



■J 









oxtremely moderato case of 20 modules this means already 
a maximum ntunbor of 201 z (2,Ii.3) (lO)"^ different 
configurations to analyse. This number makes the search 
for an absolute accessibility maximum completely 
impractical, with the exception of cases with few 
modules. A partial solution will be considered in the 



next section 



Alp;orithm for Suboptimal Allocation 

As was observed in the last section, it is not 
feasible with present means of computation to find the 
optimal configxxration with respect to the accessibility, 
as a consequence of the huge nvimber of cases to be 
analysed. 

In order to increase the accessibility hox’^ever, 
of the initial configuration a computer-aided sub- 
optimum solution will be obtained using the algorithm belotv 
which was originally developed by Gere and described by 
Glaser [6] for the suboptimisation of cable lengths 
between electronic system components . 

1, Rank the modules in the system from 1 to n. 

Determine the value of P of the initial configuration 

sio css 

as before. If P sQ, the initial arrangement is 

3.CC S S 

optimal . 



2. If P i 0, and no configuration constraints 

css 

are violated, temporarily interchange module 1 and 2. • 



Determine P' 

acces 



If P* 4 P , retain P' and 

acces acces* acces 



if 0, restore 1 and 2 in their original 

3.C CSS • 

locations. Consecutively interchange 1 and 3» 1 and I4., 



etc. in the same way and under the same conditions as the 
modules 1 and 2. Record only largest improvement with 
its configuration. 



I 



I 

I 



I 



I 

I 

I 



I 
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Alp;orithm for Suboptimal Allocation 

As was observed in the last section, it is not 
feasible with present means of computation to find the 
optimal configuration with respect to the accessibility, 
as a consequence of the huge number of cases to be 
analysed. 

In order to increase the accessibility hox'^ever, 
of the initial configuration a computer-aided sub- 
optimiara solution will be obtained using the algorithm below, 
which was originally developed by Gere and described by 
Glaser [6] for the suboptimisation of cable lengths 
between electronic system components . 

1. Rank the modules in the system from 1 to n. 
Determine the value of P of the initial configuration 

as before. If = Q » the initial arrangement is 

3.C COS 

optimal . 



2. IfP^^ i Oy and no configuration constraints 

acces ' ° 

are violated, temporarily interchange module 1 and 2. ' 



Determine F* 

acces 



if P’ 



“ J'acces ^ ^aoces’ ''ioces 



restore 1 and 2 in their original 

H.C COS • 

locations. Consecutively interchange 1 and 3, 1 and 4> 



etc. in the same way and imder the same conditions as the 
modules 1 and 2. Record only largest improvement with 
its configuration. 



I 



fl 

III 




3. If largest iroprovement tinder 2» is positive, 
make that interchange, which Deads to that largest 
improvement , permanent . 

1^-. Repeat process of 2, and 3, with module 2, 
except that module 2 is NOT interchanged with modtile 1, 
Consecutively, make interchanges with module 3 , with 
the positions of 1 and 2 fixed, and so on up to the last 
module n. 

5. Repeat process 2, 3» aJid 4 as long as improvements 

do result or a sufficient criterium is satisfied. 

Due to the stated condition in the algorithm, that 

an improvement must have been made before a module is 

interchanged permanently, it follows that the initial value 

of P is reduced. The total reduction is the sim of.' 

acces 

the improvements generated by each permanent interchange. 

The maximum number of interchanges (changing two at 
a time) is which means for 20 modules, 190 inter- 
changes and which is feasible for computer-aided allocation. 
See the flow chart. in Appendix A. 
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Dlscussion of the Result 

1. The resixlt obtained in the last section enables 
us to increase the accessibility \fith respect to objective 
function derived in an earlier chapter. 

2. The method will not lead to the absolute optimum 
in most cases, but to a suboptimum, depending on the initial 
module arrangement. Different initial configiirations will 
lead to different final configurations with different 
accessibilities. The computer-aided "light pen" method 
will be extremely usefxxl in the process of the generation 

of "new" arrangements. 

3. The solution method is certainly advantageous 
compared ito the few configurations that can be studied 
presently by making some manual interchanges, while 
reliability and replacement times are not or perhaps only 
intuitively taken into accoimt. 

l^-. The given method is not implemented, and i^ill 
require a considerable effort due to the complexity of 
the problem which was already shown for the simple cases. 

5. To avoid a cumbersome generation of the initial 
configuration, a random initial allocation method might be 
considered similar to the one used by Glaser. 

6. The method xxill be applicable for more complicated 
forms than just box-shaped modules. Complicated forms may be 
built up using the box-shaped forms, while adjusting the inter- 
change procedure as well as the relative geometrical constraints. 
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CONCLUSIONS 

In addition to the more specific conclusions made 
before, the following general conclusions can be drawn. 

1. It is possible to express the accessibility 

of a given volume constrained system with one single access 
opening quantitatively in terms of the reliability and 
maintainibility characteristics of the system components 
for the case of the replacement of a single failed module. 

2. Module allocation for system design purposes with 
respect to the optimisation of the accessibility is in 
principle possible using a combination procedure and the 
derived objective function for the accessibility. 

3. A -Dure analytical method was not available for 
the accessibility optimisation. 

4 . No feasible design procedure exists to arrange 
any arbitrary n\jmber of modules in such a way that an 
absolute minimum of the accessibility objective fimction 
is reached. 

5 . A computer aided algorithm can assist with the 
rearrangement of a given module configu'^ation in such a 
vjay that its accessibility is increased and a suboptimal 
configuration is obtained. 



( 

iJ 



6. The supply of reliable failure rates and mean 
time to replace data for all subsystems is an absolute 
requirement for the investigation of a system's 
accessibiT ity. 

7. The accessibility and its related loss for the 
operation of the system can be obtained as functions of 
the available volume and shape of the permanent boimdary, 
e.g., engineroom volume vs. payload volume of a volume 
limited ship,. 



i 
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RECOMMENDATIONS 



1. The given module allocation algorithm should 
be implemented for the accessibility suboptimisation of 
the general case with n modules in three dimensions 
starting from a given configioration. 

2. The accessibility with respect to unscheduled 
downtime should be weighted with the accessibility 
required for preventive maintenance and hence related 
to the replacement of more than one module at a time. 

3. The development of a computer aided "on-line" 
design method, using the accessibility suboptimisation, 
should be considered. The advantage of such an allocation 
method is that we do not depend on just one starting 
configuration, but that many configurations can be tried 

out vxithin a reasonable amount of time and hence an increased 
probability of a better suboptimiim. 

1|., The allocation of piping and wiring should be 
investigated in connection with the module allocation. 

Total suboptimisation with respect to piping and wiring 
costs as well as the costs for module accessibility 
seems to be feasible vxhen interchanging the modules 
during the rearrangement procedure. 
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A study of accessibility improvement for the 
case of more than one single access opening and 
specifically access through the semi -permanent boundary, 
e.g., removal of modules from the engineroom through a 
temporary hole cut in the shell of a ship. 

6, A study of the optinmm arrangement, when spare 
modules are carried within the systems permanent 
boxmdary . 
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APPENDIX A 



FLOWCHAHT 

Accessibility Optimisation Algorithm 
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PLOWCHART 

Accessibility Optimisation Algorithm 
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PLOWGHART (continued) 
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FLOV/CHAH'f (continued) 
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